A node-based agglomeration AMG solver for linear elasticity in thin bodies
نویسندگان
چکیده
This paper describes the development of an efficient and accurate algebraic multigrid finite element solver for analysis of linear elasticity problems in two dimensional thin body elasticity. Such problems are commonly encountered during analysis of thin film devices in micro-electro-mechanical systems. An algebraic multigrid based on element interpolation is adopted and streamlined for the development of the proposed solver. A new, node-based agglomeration scheme is proposed for computationally efficient, aggressive and yet effective generation of coarse grids. It is demonstrated that use of appropriate finite-element discretization along with the proposed algebraic multigrid process preserves the rigid body modes that are essential for good convergence of the multigrid solution. Several case studies are taken up to validate the approach. The proposed node-based agglomeration scheme is shown to lead to development of sparse and efficient intergrid transfer operators making the overall multigrid solution process very efficient. The proposed solver is found to work very well even for Poisson’s ratio > 0.4. Finally, an application of the proposed solver is demonstrated through a simulation of a micro-electro-mechanical switch. Copyright c © 2000 John Wiley & Sons, Ltd.
منابع مشابه
Parallel Strategies For Algebraic Multi-Grid
The major portion of computing time in a computational fluid dynamic (CFD) flow solver is consumed by the solution of the linear equations, the use of an efficient matrix solver is critical to obtain high computing performance. Currently, Algebraic Multi-Grid (AMG) is recognized in CFD community as one of the best choices to achieve high efficiency for solving linear algebraic equations. As AMG...
متن کاملA Parallel AMG Solver for An Electromagnetic Finite Element Analysis
The algebraic multigrid (AMG) method is not only efficient in solving for linear systems arising in finite element analyses, but also applicable at a matrix level without geometric information on the domain, different from the geometric multigrid solvers. The present paper proposes a combination of the parallel processing technique and the AMG method as a fast solver for electromagnetic field a...
متن کاملDevelopment of Krylov and AMG Linear Solvers for Large-Scale Sparse Matrices on GPUs
This research introduce our work on developing Krylov subspace and AMG solvers on NVIDIA GPUs. As SpMV is a crucial part for these iterative methods, SpMV algorithms for single GPU and multiple GPUs are implemented. A HEC matrix format and a communication mechanism are established. And also, a set of specific algorithms for solving preconditioned systems in parallel environments are designed, i...
متن کاملMulti-frontal Solver for Simulations of Linear Elasticity coupled with Acoustics
This paper describes the concurrent multi-frontal direct solver algorithm for a multi-physics Finite Element Method (FEM). The multi-physics FEM utilizes different element sizes as well as polynomial orders of approximation over element edges, faces, and interiors (element nodes). The solver is based on the concept of a node, and management of unknowns is realized at the level of nodes. The sol...
متن کاملAdvanced Algebraic Multigrid Applicationfor the Acceleration of Groundwater Simulations
The computationally most intensive process during a groundwater simulation is the solution of linear systems of equations. This can take more than 80 percent of the overall runtime. Hence, an efficient linear solver can save an enormous amount of runtime. However, it may strongly depend on the overall simulation environment which linear solver is the most efficient one for specific linear syste...
متن کامل